package 力扣;

import java.util.Arrays;

/**
 示例 1：

 输入：nums = [100,4,200,1,3,2]
 输出：4
 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
 示例 2：

 输入：nums = [0,3,7,2,5,8,4,6,0,1]
 输出：9

 */

public class _128最长连续序列 {

    public int longestConsecutive(int[] nums) {
        Arrays.sort(nums);
        if( nums.length == 0 ) return 0;
        int longest = 1;
        int cur=1;

        for (int i = 1; i < nums.length; i++) {
            if( nums[i] == nums[i-1]){
                continue;
            }else if( nums[i] == nums[i-1] +1 ){
                cur++;
            }else{
                longest = Math.max(longest,cur);
                cur=1;
            }
        }
        //最后判断 防止 从中间某个位置一直到最后的情况
        longest = Math.max(longest,cur);
        return longest;
    }
}
